Linearly Self-Equivalent APN Permutations in Small Dimension
نویسندگان
چکیده
All almost perfect nonlinear (APN) permutations that we know to date admit a special kind of linear self-equivalence, i.e., there exists permutation G in their CCZ-equivalence class and two A B, such °A = B °G. After providing survey on the known APN functions with focus existence self-equivalences, search for dimension 6, 7, 8 self-equivalence. In six, were able conduct an exhaustive obtain is only one up CCZ-equivalence. dimensions 7 8, performed all but few classes self-equivalences did not find any new permutation. As interesting result polynomials coefficients \mathbb F 2 must be (up CCZ-equivalence) monomial functions.
منابع مشابه
A note on APN permutations in even dimension
APN permutations in even dimension are vectorial Boolean functions that play a special role in the design of block ciphers. We study their properties, providing some general results and some applications to the low-dimension cases. In particular, we prove that none of their components can be quadratic. For an APN vectorial Boolean function (in even dimension) with all cubic components we prove ...
متن کاملSelf-embeddings of Hamming Steiner triple systems of small order and APN permutations
The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order n = 2m − 1 for small m, m ≤ 22, is given. As far as we know, for m ∈ {5, 7, 11, 13, 17, 19}, all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all m and nonorientable at least for all m ≤ 19. For any non prime m, the nonexistence o...
متن کاملSmall Linearly Equivalent G-sets and a Construction of Beaulieu
Two G-sets (G a finite group) are called linearly equivalent over a commutative ring k if the permutation representations k[X] and k[Y ] are isomorphic as modules over the group algebra kG. Pairs of linearly equivalent non-isomorphic G-sets have applications in number theory and geometry. We characterize the groups G for which such pairs exist for any field, and give a simple construction of th...
متن کاملConstructing differentially 4-uniform permutations over GF(22m ) from quadratic APN permutations over GF(22m+1)
In this paper, by means of the idea proposed in [8], differentially 4-uniform permutations with the best known nonlinearity over F22m can be constructed by using quadratic APN permutations over F22m+1 . Special emphasis is given for the Gold functions. The algebraic degree of the constructions and their compositional inverse is also investigated. One of the constructions and its compositional i...
متن کاملLinearly Equivalent Actions of Solvable Groups
Let G be a group. A G-set is a finite set provided with a left action of g 4 G. For a G-set X and g g G we write X s x g X : gx s x . The permutation character of a G-set X is the function p from G to the ring X Z of integers that sends g to the cardinality aX g of X . We say that two G-sets X and Y are linearly equï alent if p s p . By representation X Y theory of finite groups, two G-sets X a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3071533